package 分类算法总的很好.剑指offer;
import java.util.*;
// https://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9?tpId=13&tqId=1377477&ru=/ta/sql-quick-study&qru=/ta/sql-quick-study/question-ranking
public class JZ22链表中倒数最后k个结点1014 {



      public class ListNode {
        int val;
        ListNode next = null;
        public ListNode(int val) {
          this.val = val;
        }
      }


    public class Solution {
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         *
         *
         * @param pHead ListNode类
         * @param k int整型
         * @return ListNode类
         */
        public ListNode FindKthToTail (ListNode pHead, int k) {
            // write code here
            ListNode first = pHead;
            for(int  i= 0;i<k;i++){
                if(first == null) return first;
                first = first.next;

            }
            ListNode last = pHead;
            while(first!=null){
                first = first.next;
                last = last.next;
            }
            return last;
        }
    }
}
